Khoảng thế kỷ 15 hay 16, Kebaya được xem là một trang phục tôn quý và chỉ dành cho gia đình hoàng gia, những nhà quý tộc và một bộ phận nhỏ giới thượng lưu. Dần dần, Kebaya nhanh chóng trở thành phục trang của Indonesia và dần lan sang các khu vực lân cận như Malacca, Bali, Sumatra,… thông qua giao thương và những hoạt động ngoại giao.

Kebaya trở thành biểu tượng giải phóng phụ nữ ở Indonesia do mối liên kết chặt chẽ giữa Kebaya và nhà ủng hộ phong trào nam nữ bình quyền vào thế kỷ 19 - Raden A. Kartini.